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(54) Apparatus and method for recalibrating a multi-color imaging system 



(57) An apparatus and method for recalibrating a 
multi-color imaging system (10) are provided. The multi- 
color imaging system (10) is capable of applying differ- 
ent colorants to a substrate (34) based on a plurality of 
input color values. The input color values control 
amounts of the colorants to be applied to the substrate 
by the imaging system. A subset of the input color val- 
ues is selected and used to control the imaging system 
to apply one or more of the different colorants to the 
substrate, thereby forming a plurality of different color 
patches on the substrate. The subset of input color val- 
ues is selected such that one or more of the different 



color patches is formed by application of a combination 
of at least two of the different colorants to the substrate. 
Color values are measured for each of the different 
color patches, and compared to reference color values, 
representing a calibrated condition of the imaging sys- 
tem. An error value is calculated. The error value repre- 
sents a deviation of the measured color values from the 
reference color values. The input color values for each 
colorant then are independently adjusted to reduce the 
error value to a predetermined degree. 
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Description 

The present invention relates generally to multi-color imaging technology and, more particularly, to techniques for 
recalibrating a multi-color imaging system. 

A multi-color imaging system typically is configured to form a reproduction of a multi-color image by application of 
a plurality of different colorants to a substrate. The multi-color image is defined by a set of color separations containing 
color values. Each color value represents an intensity for one of the separated colors at a particular pixel in the original 
image. Thus, each pixel is defined by a set of color values, each representing the intensity of a different separated color 
in the pixel. 

The imaging system uses the separated color values to control the amount of each colorant applied to each pixel 
on the substrate. In an inkjet printing system, for example, the color values are used to control the amount of ink depos- 
ited on a sheet of paper. In a thermal dye transfer printing system, the color values may be used to control a thermal 
head or laser to effect the transfer of an amount of dye from a donor to a receptor. In either case, the imaging system 
applies to the substrate a combination of different colorants, such as cyan, magenta, yellow, and black (CMYK) inks or 
dyes, to reproduce the color of a pixel in the original image. 

The human eye integrates the individual pixels to form an overall perception of the original image. The accuracy of 
the reproduction of the original image is a function of the color response of the imaging system. The term "color 
response" refers to a mathematical correlation between the input color values used to control the imaging system and 
the output color values obtained by measuring the actual colors formed by the imaging system on the substrate. The 
color response ordinarily must be calibrated to conform to a reference color response. The reference color response 
may be based on a target imaging system. For example, the imaging system to be calibrated may be a proofing system 
designed to provide an approximation of an image to be formed on a target printing system. 

The calibration procedure typically involves the application of various combinations of the different colorants to the 
imaging substrate to form a large number of different color patches. The color patches represent colors distributed 
throughout the color space of the imaging system. The color patches are measured with a spectrophotometer, colorim- 
eter, or other measuring device, to obtain color values representing the color response of the imaging system. The 
measured color values may take the form of component color values, e.g.. C, M. Y, K. for each colorant present in the 
measured color patch. Alternatively, the measured color values may take the form of composite color space vectors rep- 
resenting the color space coordinates of the measured color patch in a system-independent coordinate system such as 
CIE XYZ or L*, a*, b*. The color patches are produced on a target imaging system. The calibration procedure involves 
mapping the colorant values of the proofing system to produce the same measured color values for the color patches 
as produced by the target imaging system. 

The measured color values are mapped to reference color values representing the color response of the target 
imaging system after calibration is accomplished. Over time, the imaging system can become uncalibrated due to a 
variety of hardware and material variations. The variations cause the color response of the imaging system to vary from 
the color response of the target imaging system. If the deviation is not eliminated, the imaging system will not accurately 
represent the output of the target imaging system. To eliminate the deviation, thereby recalibrating the imaging system, 
the input color values must be manipulated. 

One method of manipulation is one-dimensional linearization. The term "linearization" refers to one-dimensional 
correction of the input color values to return the one-dimensional range of the imaging system to its calibrated functional 
dependence on the one-dimensional domain. This one-dimensional correction ordinarily is accomplished by the appli- 
cation of one-dimensional look-up tables, or "1 D LUTs," to the input color values for each separated color. Unearization 
of a film recorder can be an adequate technique for obtaining consistent color response from conventional halftone 
color proofing systems. Conventional halftone color proofing systems, such as the 3M Matchprint™ color proofing sys- 
tem, available from Minnesota Mining & Manufacturing Company, of St. Paul. Minnesota, usually are stable over time 
and! moreover, are negatively acting. A negatively acting proofing system reproduces an image by removing halftone 
spots from a substrate, typically by laser exposure and chemical removal, leaving the image portions behind. This 
approach generally provides a repeatable way of making hard copy color proofs, assuming that the halftone media 
exhibits a linear response and the output of the proofing system is consistent. Therefore, linearization may be sufficient 
to return such an imaging system to its calibrated condition. 

In contrast, most digital color proofing systems are either continuous tone systems, such as the 3M Rainbow™ dig- 
ital color proofing system, available from Minnesota Mining & Manufacturing Company, of St. Paul, Minnesota, or half- 
tone systems with variable maximum densities, such as the Kodak Approval™ digital color proofing system, available 
from Eastman Kodak Corporation, of Rochester. New York. Digital proofing systems can be more susceptible to varia- 
tion than conventional halftone proofing systems. The various colorants may interact by admixture during the imaging 
process, for example, significantly altering the color response for secondary and tertiary colors. If the digital proofing 
system is dye-based, slight changes in the spectral properties of the dyes also tend to be more likely, relative to pig- 
ment-based systems, resulting in variations in the color response. Further, variations in the colorant reception charac- 
teristics of the substrate can alter the color response. 
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The larger number of hardware and materials variations arising in direct digital color proofing systems, relative to 
conventional halftone systems, creates a greater possibility of drift and systematic shift that can affect the color 
response. Unfortunately, such variations may not be well-corrected by simple one-dimensional linearization of the sep- 
arated color values in each independent color channel. The colors critical to perception of the image by the human eye 
5 tend to lie in regions of color space having more than one color channel that is non-zero in value. One-dimensional lin- 
earization of the single color channels independently from one another does not adequately address correction of the 
color response for admixed colors created by interaction of two or more colorants. 

The use of color transformations further complicates the recalibration process. Color transformations are becoming 
standard techniques in the area of color management. For example, a digital color proofing system will produce a cJrf- 
w ferent color gamut and color response than a conventional color proofing system. In order to obtain a good visual match 
between the output of the digital color proofing system and the output of the conventional color proof ing system when 
proofing the same image file, a complex color transformation typically is required. For CMYK systems, for example, the 
color transformation is of the form CMYK->C'M'Y'K\ The color transformation is performed on a pixel-by- pixel basis via 
a LUT or an algorithm. Examples of color transformation techniques are disclosed in United States Patent No. 
15 5,339, 1 76 to Smilansky et al. and United States Patent No. 4,500,91 9 to Schreiber. 

Color transformations can be used to achieve reliable color reproduction. As discussed above, however, the use of 
color transformations complicates the problem of recalibration of the digital color proofing system. Specifically, the pri- 
mary colorants C, M, Y, K may each have significant admixtures of other colorants in order to achieve the correct hue. 
In addition, saturated reds, greens, and blues may have much less than the maximum amount of C, M, Y, or K in order 
20 to achieve good color. With color transformation, the individual C, M, Y, and K colorants can no longer be sampled inde- 
pendently of one another. Thus, single-channel linearization is made difficult. Further, standard linearization does not 
consider second-order effects, such as spatial shifts and interaction between channels. 

An alternative recalibration approach considers neutral grays generated after CMYK transformation. This method, 
implemented by both the above-mentioned 3M Rainbow™ digital color proof ing system and the Tektronix Phaser™ 480 
25 color printer, available from Tektronix Incorporated, of Beaverton, Oregon, relies on visual comparison of neutral gray 
hard copy reference samples and off-gray color patches formed by the system. The off-gray color patches are labeled 
according to their deviation from gray. i.e.. +2% cyan,-1% yellow, etc. By visually comparing the reference gray samples 
to the various off-gray patches, one can determine whether better gray balance is achieved by adding more or less of 
particular colorants. In order to have an adequate sampling of the different permutations, however, a large number of 
30 off-gray patches are required for each gray level, i.e., highlight, quarter tone, midtone, etc. 

The visual comparison technique described above works well as a visually based recalibration tool, but is imprac- 
tical for use as a measurement-based tool. The large number of patches that would have to be measured for a software- 
based application to determine the optimal corrections required to gray balance the highlight, quarter-tone, mid-tone, 
and three-quarter tone grays would be extremely time consuming. If saturated chromatic colors, such as reds, greens. 
35 and blues were included for reliable accuracy, and multiple samples were measured across the substrate to account for 
systematic variability, the number of measurements could easily enter into the thousands. Reliable accuracy generally 
means that any CMYK tint produced by the system will produce substantially the same L*a*b* value as the correspond- 
ing CMYK tint produced by the printing or proofing process being simulated, within the noise limitations of both systems. 
If the color proofing system without color transformation behaves like a nearly perfect halftone system in its native 
40 mode, and if the overlap behavior of the halftone screening process can be approximated as being stochastic, the math- 
ematical calculations to correct for gray balance are fairly simple via the Neugebauer equations. Digital color proofing 
systems typically are not perfect halftone systems, however, and therefore are less amenable to the use of a measure- 
ment-based recalibration tool that directly optimizes the grays and other mixed colors. Moreover, the digital color proof- 
ing system may exhibit significant differences in gamut relative to the target proofing system, and therefore requires 
45 color transformations, as described above. It is difficult to mathematically calculate the effect on grays and chromatic 
colors due to alteration of the relative CMYK values, particularly when color transformations are being employed. 
Hence, visually comparing a large number of three-color gray patches or measuring C, M, Y, and K patches separately 
are the two primary methods currently employed for recalibration. 

The present invention, as broadly embodied and claimed herein, is directed to an apparatus and method for recal- 
so ibrating a multi-color imaging system. 

The multi-color imaging system, in accordance with the present invention, is capable of applying a plurality of dif- 
ferent colorants to a substrate based on a plurality of input color values, wherein the input color values control amounts 
of the colorants to be applied to the substrate by the imaging system. 

In accordance with the present invention, the apparatus and method (a) select a subset of the plurality of input color 
55 values, (b) control the imaging system to apply one or more of the different colorants to the substrate based on the sub- 
set of the plurality of input color values, thereby forming a plurality of different color patches on the substrate, wherein 
the subset of the plurality of input color values is selected in the step (a) such that one or more of the different color 
patches is formed by application of a combination of at least two of the different colorants to the substrate, (c) measure 
a plurality of color values for each of the different color patches formed on the substrate, (d) compare each of the meas- 
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ured color values to a corresponding one of a plurality of reference color values, the reference color values representing 
a calibrated condition of the imaging system, (e) calculate an error value representing a deviation of the measured color 
values from the reference color values, and (f) adjust one or more of the plurality of input color values to reduce the error 
value to a predetermined degree, wherein the adjustment of the input color values for one of the colorants is performed 
independently of the adjustment of the input color values for others of the colorants. 

The advantages of the apparatus and method of the present invention will be set forth in part in the description that 
follows and in part will be apparent from the description, or may be learned by practice of the present invention. The 
advantages of the present invention will be realized and attained by means particularly pointed out in the written 
description and claims hereof, as well as in the appended drawings. It is to be understood, however, that both the fore- 
going general description and the following detailed description are exemplary and explanatory only, and not restrictive 
of the present invention, as claimed. 

The accompanying drawings are included to provide a further understanding of the present invention and are incor- 
porated in and constitute a part of this specification. The drawings illustrate exemplary embodiments of the present 
invention and together with the description serve to explain the prindples of the invention. 

Fig. 1 is a functional block diagram of multi-color imaging system incorporating an apparatus and method for rec- 
alibrating the imaging system, in accordance with the present invention; 

Fig. 2 is a flow diagram illustrating a reference setting mode of an apparatus and method for recalibrating a mult- 
color imaging system, in accordance with the present invention; 

Fig. 3 is a flow diagram illustrating a recalibration mode of an apparatus and method for recalibrating a mult-color 
imaging system, in accordance with the present invention; 

Fig. 4 is a color space plot illustrating relatve color responses of an exemplary mult-color imaging system and an 
exemplary target mult-color imaging system; and 

Fig 5 is a color space coordinate plot illustrating relative color responses of the mult-color imaging system and tar- 
get mult -color imaging system represented by Fig. 4 upon applicaton of a recalibration method, in accordance with 
the present inventon. 

Fig 1 is a functional block diagram of a mult-color imaging system 10 incorporating an apparatus 12 and method 
for recalibratng the imaging system, in accordance with the present inventon. The recalibration apparatus 12 imple- 
ments the steps of the recalibration method of the present invention. Accordingly, the functionality of both recalibraton 
apparatus 12 and the recalibration method of the present invention will be described together in this description. 

The recalibraton apparatus 12 preferably includes a processor 14, as shown in Fig. 1, that executes a software 
application program implementing the recalibraton method of the present invention. The processor 14 shown in Fig. 1 
can be realized by a host computer system configured to execute the application program implementing the recalibra- 
tion method The host computer system may be, for example, an Apple Macintosh™ computer or an IBM PC. The appli- 
cation program may be embedded in a color management software package, such as that provided with the 3M 
Rainbow™ color proofing system, available from Minnesota Mining & Manufacturing Company, of St. Paul. Minnesota. 
Alternatively processor 14 could be realized by a microprocessor, residing on an integrated circuit chip, that accesses 
a read-only memory (ROM) into which the application program is loaded. The implementation of the recalibraton 
method via software affords flexibility in development and modification. The recalibraton method alternatively can be 
implemented by an integrated logic circuit, however, for increased color processing speed. 

As shown in Fig 1 , in operation, processor 14 receives a plurality of input color values CV,, as indicated by line 16. 
The input color values CV, constttute a color image file containing a plurality of color separations that together define a 
multi-color image. Each input color value CV, represents an intensity for one of the separated colors at a particular pixel 
in the original image. Thus, each pixel is defined by a set of input color values CV^ each representing the intensity of 
a different separated color in the pixel. The imaging system 1 0 uses the separated input color values CV! to control the 
amount of each of a plurality of different colorants applied to a plurality of pixels on a substrate. 

Specifically processor 14 prepares input color values CV n for application to a printtng mechanism by accessing a 
lookup table (LUT) memory. The LUT memory contains both a color transformaton LUT 20 and a color correction LUT 
22 The processor 14 first applies input color values CV, to color transformation LUT 20, as indicated by line 24. The 
color transformation LUT 20 is a multi-dimensional LUT that maps each of input color values CV, to a corresponding 
input color value CV 2 according to a color transformation function. For a CMYK system, color transformaton LUT 20 
will comprise a four-dimensional lookup table. The color transformation function defines the conversion of input color 
values CVt to input color values CV 2 necessary for color imaging system 10 to substantally simulate the color response 
of a particular target color proofing system. The color transformation functton implemented by color transformation LUT 
20 returns the appropriate transformed input color values CV 2 in response to input color values CV,. as indicated by 
line 26 To simulate the color response of several different target color proofing systems, the LUT memory may contain 
a plurality of different color transformation LUTs 20 that can be selectively accessed according to a system user com- 
mand. 
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The color correction LUT 22 is effectively cascaded with color transformation LUT 20. In other worts. |»Mnr 4 
accesses color correction LUT 22. as indicated by line 28. after color transformation of input color values ,C\f, to input 
cdofSuS Cvfaccorting to multidimensional color transformation LUT 20. The color correction LUT 22 comprises 
a se ^oS-dimensional LUTs, each of which maps input color values CV 2 for a partcular separated color to corre- 
soorX iTnput color values CV 3 . The onedimensional mapping defined by color correction LUT 22 conforms to a color 
S^SncSn. The color correction function defines the conversion of input color values CV 2 to input color values 
CV^ecesSry for co.or imaging system 10 to maintain simulation of the color response of a particular target color 
p^ooftog system. The color correction function implemented by color correction LUT 22 returns the appropriate color- 
ccSected I input color value CV 3 in response to each color-transformed input color value CV 2 . as ind.cated by line 30. 
?ne «S Z/eSon LUT 22 serves as a fine tuning device, adjusting color values CV 2 when color imaging system 10 
opiates fmm the color transformation function. The color correction LUT 22 thereby can be used to calibrate or recal- 
fb^teSng system 1 0 to produce an output in substantia, conformance with the co.or response of the target proofing 
system 

As shown in Fig. 1. in addition to restoration apparatus 12. imaging system 10 includes an imager 32. The imager 
32 n£y comprise a continuous tone printing mechanism capable of applying a plurality of differert colorants to -J •£ 
llZll After accessing color transformation LUT 20 and color correction LUT 22. processor 14 transmits input color 
values CvC to printing mechanism 32. as indicated by line 36. to drive the application of different colorants to substrate 
34 Sch of nput color values CV 3 controls an amount of one of the colorants to be applied to a partner pocel on sub- 
strate^ by printing mechanism 32. as indicated by line 38. The printing mechanism 32 may be realized by 
20 Printfng mechanisms including, for example. Inkjet printers, thermal dye transfer pnnters or laser-,nduced thecal dye 
SSr printing mechanisms. For an inkjet printing mechanism, the colorants may include cyan. ^S^^wand 
black (CMYK) inks deposited on substrate 34. which can be an ink receptor such as a sheet of paper. For a dye-based 
pSng mechanism. L colorants may comprise CMYK dyes transferred from a dye donor to substrate 34. which can 

^ ^e^Son of the ^calibration apparatus 1 2 and method of the present invention wil. now be described I with ref- 
erence to Fig. 1 . To carry out the recalibration process, processor 1 4 selects a subset of a plurality of input color values 
SJrnS slset is not selected from a particular imagefile. but from the range of intensity values avateWe ° 

each input color value CV 1 . After indexing the subset of input color values CV, to a subset o ^rr^onding input color 
v^es^Cvia both multirtimensiona. color transfer 

ton LUT 22 processor 14 controls printing mechanism 32 to apply one or more different colorants Ac , substrate 34 as 
Seated by llnels. The printing mechanism 32 thereby forms a plurality of dffferent color patches 40 1 -40 N on substrate 

34 After forming color patches 40 r 40 N . processor 14 activates a measuring device 42. The measuring device 42 
measures a Zalrty of output color values CV 4 tor each of the different color patches 40 r 40 N formed on substrate 34. 
T^TmeaLring See 42 may comprise, for example, an external measuring system such as a Gretag™ SPM 50 color 
meLu^S from Gretag. Inc.. of Regensdorf. Switzerland. A denstometer. such as 

an ^ Rrte color densitometer, commercially available from X-Rite, of Grandville. Michigan, alternatively can be 
eLtoS as measuring device 42. It is noted that realization of measuring device 42 by a densrtometer may require a 
m^if^SeT to be imbedded in the recalibration software to convert density CMY data or reflectance RGB data into 
40 a system independent color space such as XYZ or L*a*b*. + _ 
H configured as an automatic device, measuring device 42 may transmit the measured color values CV 4 directly to 
processor 14 as indicated by line 44. Alternatively, a human user may record and enter the measured color values CV 4 
K^essor 1 4 J* a user interface. The processor 14 accesses a reference color value memory 46. as indicated by 
Se ^obtain a set of reference color values CV 5 . as indicated by line 50. The reference color values CV 5 represent 
he measured color values CV 4 that would be produced for each color patch in a calibrated condition of imaging system 
10 ZTe calbrated condition, the co.or response of imaging system 1 0 substantially matches that of the target ^proohng 
System Tne processor 14 compares each of the measured co.or values CV 4 received from measur^ device 42 to a 
cSSpond^ng one of referencTcolor values CV 5 obtained from reference color value memory 46. Based on the com- 
parison processor 14 determines a degree of deviation from the target color response. 

^ For each of the measured color values CV 4 . processor 14 calculates an error value. The error value repraserts ^the 
amount of deviation of measured color values CV 4 from reference color values CV 5 . The error value may Mtak . the form 
of toeVoot mean square (RMS) error determined from the individual error values between each measured color value 
CvTand thT corresponding reference co.or va.ue CV 5 . The processor 1 4 uses the error value as the basis for adjust- 
ment oTone or more of input color values CV 3 in color correction LUT 22 to toereby recalibrate imaging , 
state sufficient to substantially produce the desired target color response. Specifically, processor 14 detemmes input 
Sor vatoi CV 3 that reduce toe error value to a predetermined, acceptable degree. The processor 14 determines the 

m svstomTo Seated by measured color values CV 4 . and the target color response funct.cn. indicated by reference 
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value by one-dimensional correction to the predetermined degree. As indicated by line 52, processor 14 then accesses 
color correction LUT 22 to adjust one or more of input color values CV 3 by amounts ACV 3 sufficient to produce the 
reduced error value. It is noted that the calculated adjustments for one color transformation function also can be applied 
to a different color transformation function if both functions are based on the same original imaging system. However, 
further "fine tune" recalibration may be required by more stringent users to ensure adjustments are truly optimized for 
the different color transformation function. Calculation of the adjustments ACV 3 to the input color values in color correc- 
tion LUT 22 can be carried out according to standard error minimization techniques known to those skilled in the art. 
The method of least squares, for example, can be applied to determine the appropriate adjustments, as described in 
Prediction Analysis, Chapter 3, pages 27-73. 

If desired, recalibration apparatus 1 2 may be configured to provide to a user of imaging system 10 a representation 
of the error value. Before recalibration, the error value represents deviation of the color response of imaging system 10 
from the target color response. After recalibration, the error value provides an indication of the effectiveness of the rec- 
alibration procedure in driving the color response of imaging system 10 back to the target color response. Thus, the 
error value can be used as an evaluation of the recalibration procedure, or used as a method of confirmation that the 
correct color transformation function has been used, in the case in which the image is measured at a location remote 
from the imager. 

Minimization of the error value reduces the amount of color response deviation between imaging system 10 and 
the target imaging system. The adjustment ACV 3 to the input color values CV 3 for each of the colorants is performed 
independently of the adjustment of the input color values for the other colorants. In other words, the adjustment is a one- 
dimensional correction performed independently on each dimension of color correction LUT 22, and thus on each color 
channel of imaging system 10. As will be explained later in this description, however, the one-dimensional correction is 
not based only on consideration of single-colorant color patches, but on multi-colorant color patches deemed more crit- 
ical for evaluation of color response. 

The number of different color patches 40 1 -40 N that must be formed and measured, in accordance with the recali- 
bration apparatus and method of the present invention, is significantly less than required by existing calibration tech- 
niques. The reduced number of color patches 40 r 40 N and measurements provides a quick and efficient recalibration 
apparatus 12 with sufficient color response quality. The color response quality achieved by the recalibration apparatus 
12 and method of the present invention eliminates the need for a complete calibration of imaging system 10. Rather, it 
is assumed that the color response imaging system 10 merely deviates a finite amount from the target color response. 
Thus, imaging system 10 can be quickly driven to the target color response by recalibration. Because the color 
response function of imaging system 10 is minimized, and not mapped, relative to the target color response, additional 
color patches representing additional color space coordinates can be added to the recalibration procedure for greater 
precision. 

The reduced number of color patches 40-| -40 N and measurements is made possible by careful selection of the par- 
ticular color patches formed. Specifically, color patches 40 r 40 N are selected to sample a small set of color space coor- 
dinates found to provide a good indication of overall conformance of imaging system 10 to the target color response. 
The recalibration apparatus 12 and method of the present invention sample the same color space coordinates for all 
target imaging systems that are being simulated by imaging system 10. Although the input color values CV 1 used to 
form color patches 40^40,^ are the same for various color targets being simulated, the measured output color values 
CV 4 may vary significantly. 

For example, two different types of printing in the graphic arts may be configured to print drastically different results 
for the input color values CV 1 . One printing press may print with a dot gain of 1 0%, whereas another printing press may 
print with a dot gain of 40%. Thus, the quarter-tone gray of the first printing press may resemble the highlight gray of 
the second printing press. The term "gray," as used herein, refers to those colors formed by combinations of three or 
more colorants. Similarly, the saturated red of the first printing press may be well-balanced between yellow and 
magenta, whereas the second printing press may print a saturated red that is signif icantly skewed toward magenta due 
to poor overprinting efficiency. 

Thus, the recalibration apparatus 1 2 and method of the present invention sample similar regions of color space, in 
terms of the selected input color values CV n , and use them to recalibrate color imaging system 10, despite potentially 
drastic differences in the outputs of the various target imaging systems being simulated. The printed output of the 
selected input color values CV 1 always is modified by the color transformation LUT 20 of color imaging system 10. The 
recalibration apparatus 12 and method of the present invention calculate the deviation between the measured color val- 
ues CV 4 for the particular color imaging system 10 and reference color values CV 5 for a calibrated condition in which 
an acceptable visual match to the target color response was initially achieved. In this manner, the one-dimensional 
LUTs of color correction LUT 22 can be adjusted, based on the deviation, to compensate for the variation of color imag- 
ing system 10 from the original color response function of a calibrated system using the same multi-dimensional color 
transformation function via LUT 20. 

Fig. 2 is a flow diagram illustrating a reference setting mode of the recalibration apparatus 12 and method of the 
present invention. In the reference setting mode, processor 14 obtains reference color values CV 5 for storage in refer- 
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ence color value memory 46. shown in Fig. 1 . The reference color values CV 5 represent the color values CV 4 measured 
from a plurality of different color patches for a calibrated condition of imaging system 10. The color patches used to 
obtain the reference color values CV 5 encompass the color patches that will be sampled in the recalibration mode. The 
recalibration mode may employ, however, less than all of the color patches used in the reference setting mode, depend- 
ing on the color correction precision required by the system user. 

As indicated by block 54 of Fig. 2, the reference setting procedure starts in a calibrated condition of imaging system 
10 The imaging system 10 can be initially adjusted to the calibrated condition by conventional calibration techniques, 
numerical and/or visual. The initial calibration procedure may have been performed on a reference system in a labora- 
tory or may have been performed on site at a customer location after performing a customized calibration to a particular 
target imaging system. The calibration technology used may have been color transformation via the use of a multi- 
dimensional LUT or similar transformation, or color transformation followed by one-dimensional LUT adjustment. 

After imaging system 10 has been adjusted to the calibrated condition, color patches are formed for the reference 
setting procedure, as indicated by block 56. The color patches are formed based on a subset of input color values CV, 
selected by processor 14. The processor 14 selects the subset of input color values CV, such that one or more of the 
different color patches 40 r 40 N is formed by application of a combination of at least two of the different colorants to sub- 
strate 34 P.eferably the subset is selected such that one or more of the different color patches also is formed by appli- 
cation of a combination of at least three of the different colorants to substrate 34. The formation of at least some of color 
patches 40,-40 N by application of a combination of two and, in some cases, three different colorants enables analysis 
of the effect of one-dimensional color correction on the color response for secondary and tertiary colors created by 
admixture of the colorants. The color space coordinates sampled by color patches 40,-40 N essentially correspond to 
saturated secondary colors (saturated reds, greens, and blues) and highlight, quarter-tone, and midtone balanced ter- 
tiary colors (three-color balanced grays). . ...... 

Careful selection of the subset of input color values CV, enables the reference setting and recalibration procedures 
to be performed with formation" and measurement of a reduced number of color patches 40,-40*,. The color patches 
40,-40,, formed on substrate 34 in the recalibration mode may consist, for example, of less than seven different color 
patches less than eight different color patches, less than nineteen different color patches, or less than twenty-three dif- 
ferent color patches as determined by the degree of color correction precision required by the user. The color patches 
formed in the reference setting mode should indude. however, all of the color patches that possibly could be selected 
in the recaltoration mode so that all reference color values CV 5 can be obtained for such patches, if needed, ff desired, 
the reference setting and recalibration modes may include additional color patches to provide a broader sampling of 
color space for enhanced precision. Of course, additional color patches will require more measurements, decreasing 
the speed of the reference setting and recalibration procedure. 

Fig 2 illustrates two alternative subsets of input color values CV, for formation of color patches 40, -40 N with CMYK 
colorants in the reference setting and recalibration procedures. Af irst subset, indicated by block 58. includes input color 
values CV, selected to form only seven color patches, numbered 2-8. In subset 58. patch no. 1 merely corresponds to 
the color of an unimaged area of substrate 34. such that C=M=Y=K=0. Thus, patch no. 1 need not be physically formed 
on substrate 34. Rather, the nonimaged area of substrate 34 corresponding to patch no. 1 can be measured. Measure- 
ment of the unimaged area of substrate 34 ensures accurate normalization of the color values CV 4 measured for the 
color patches relative to the substrate. Further, tor each of color patch nos. 1 -8. K=0. Consequently, the black colorant 
40 need not be applied to substrate 34 for any of the color patches. 

The first subset 58 of input color values CV, are selected, using CMYK colorants, for example, such that: 

(i) patch no. 2 is formed by application of a combination of cyan, magenta, and yellow colorants in highlight-tone 
amounts on the order of. for example, C=5. M=3, Y=3, on a 0-100% intensity scale; 

(ii) patch no. 3 is formed by application of a combination of cyan, magenta, and yellow colorants in quarter-tone 
amounts, on the order of, for example, C=12. M=8. Y=8. on a 0-100% intensity scale. 

(Hi) patch no. 4 is formed by application of a combination of cyan, magenta, and yellow colorants in mid-tone 
amounts on the order of. for example, C=38, M=29, Y=29, on a 0-100% intensity scale; 

(iv) patch no 5 is formed by application of a combination of cyan, magenta, and yellow colorants in three-quarter 
tone amounts, on the order of. for example. C=82. M=73. Y=73. on a 0-100% intensity scale; 

(v) patch no. 6 is formed by application of a combination of magenta and yellow colorants in saturated-tone 

(vOpateh no. 7 is formed by application of a combination of cyan and yellow colorants in saturated-tone amounts; 

(vii) patch no. 8 is formed by application of a combination of cyan and magenta colorants in saturated-tone 
amounts. 
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For a three color CMY system, the above patches are the minimum required for recalibration. in accordance with 
the present invention. If there also exists a black separation, measurement of the values C = M = Y = 0, K= 5, 25, 50. 
75, 100 also may be desirable. 

A second, alternative subset, indicated by block 60 of Fig. 2, includes both first subset 58 and an additional subset 
of input color values indicated by block 62, which contains fifteen patches, numbered 9-23. In the reference setting 
mode the color patches should be formed on the basis of this larger subset 60 to obtain reference color values CV 5 for 
all color patches that possibly could be used in the recalibration mode. The second subset 60 of input color values CV, 
includes a greater number of color patches, and thus a greater number of samples throughout color space. Accordingly, 
recalibration with second subset 60 will produce enhanced precision. Nevertheless, second subset 60 still requires the 
formation and measurement of less than twenty-three different color patches. The second subset 60 of input color val- 
ues CVi , using CMYK colorants, for example, is selected to include the color patches of subset 58 and further selected 
such that: 

(viii) color patches nos. 9, 10, 1 1 . 12, and 13 are formed by application of the cyan colorant in highlight-tone (e.g., 
C=5), quarter-tone (e.g., C=25), midtone (e.g., C=50), three-quarter tone (e.g., C=75), and saturated-tone (e.g., 
C=1 00) amounts, respectively; 

(ix) color patches nos. 14, 15, 16, 17, and 18 are formed by application of the magenta colorant in highlight-tone 
(e.g., M=5). quarter-tone (e.g., M=25), midtone (e.g., M=50), three-quarter tone (e.g., M=75), and saturated-tone 
(e.g., M=100) amounts, respectively; and 

(x) color patches nos. 19, 20. 21 , 22, and 23 are formed by application of the yellow colorant in highlight-tone (e.g., 
Y=5), quarter-tone (e.g., Y=25), midtone (e.g., Y=50), three<?uarter tone (e.g.. Y=75). and saturated-tone (e.g., 
Y=100) amounts, respectively. 

The first subset 58 requires the formation of less than eight different color patches for the recalibration procedure. 
In the recalibration procedure, the three-quarter tone balanced gray patches are deemed less critical as a measure of 
color response. Therefore, patch no. 5. formed by application of a combination of cyan, magenta, and yellow colorants 
in three-quarter tone amounts, could be eliminated, further reducing the number of color patches necessary for recali- 
bration with subset 58 to less than seven. Although a small amount of precision may be sacrificed by elimination of 
patch no 5 further reduction of the number of color patches may be worthwhile in the interest of enhanced efficiency. 

In subset 60, comprising both subset 58 and 62, less than twenty-three different color patches need to be formed 
for the recalibration procedure. As with first subset 58, the three^uarter tone balanced gray patches are deemed less 
critical as a measure of color response. Therefore, patch no. 5, formed by application of a combination of cyan, 
magenta, and yellow colorants in three-quarter tone amounts, and patch nos. 12, 17, and 22, formed by application of 
cyan magenta, and yellow colorants, respectively, in three^uarter tone amounts could be eliminated, further reducing 
the number of patches necessary for recalibration with subset 60 to less than nineteen. Again, a small amount of pre- 
cision may be sacrificed for enhanced efficiency due to elimination of patch nos. 5, 12, 17, and 22. 

After the color patches have been formed in the reference setting mode, as indicated by block 56 of Fig. 2, meas- 
uring device 42 is activated to measure color values CV 4 from each color patch, as indicated by block 64. The measured 
color values CV 4 are provided to processor 14, either directly from measuring device 42 or from a system user via a 
user interface. The processor 14 then loads measured color values CV 4 into reference color value memory 46 as refer- 
ence color values CV 5 for a calibrated condition of imaging system 10, as indicated by block 66. During the recalibration 
mode, processor 14 retrieves the stored reference color values CV 5 for comparison to newly measured color values 
CV 4 taken by measuring device 42. 

Fig. 3 is a flow diagram illustrating the recalibration mode of the recalibration apparatus 12 and method of the 
present invention. The processor 14 may initiate the recalibration mode in response to a user recalibration request, an 
elapsed period of time from the last recalibration or complete calibration, or a user request for simulation of a different 
target imaging system. In each case, it is assumed that imaging system 10 is in an uncalibrated condition, as indicated 
by block 68. From the uncalibrated condition, processor 1 4 controls printing mechanism 32 to form a plurality of different 
color patches on substrate 34, as indicated by block 70. 

The color patches may correspond to all or some of the color patches formed during the reference setting mode, 
described above with reference to Fig. 2. Thus, the color patches 40 1 -40 N formed in the recalibration mode are based 
on all or some of the same subset of input color values CV, selected by processor 14 for the reference setting mode. 
For example, color patches 40 r 40 N may be formed based on either first subset 58 or second subset 60 of input color 
values CVl as described with reference to Fig. 2. Alternatively, a lesser or greater number of color patches 40 r 40 N 
may be formed by contracting or expanding subsets 58. 60. 

For simplicity, subset 58 and subset 60 could be designated, for selection by the system user, as providing a "quick" 
recalibration mode and a "comprehensive" recalibration mode, respectively. The comprehensive recalibration mode 
would provide a broader sampling of data points throughout color space. Therefore, the comprehensive recalibration 
mode would afford a higher likelihood of accuracy and rapid convergence because error minimization could be per- 
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formed on a broader range of colors. For less stringent requirements, however, the quick recalibration mode may be 
used If the error value achieved by the quick recalibration mode is within an acceptable range, there should be no need 
to continue recalibration. Thus, the quick recalibration mode can be used for either recalibration or for quality control, 
providing an indication of the error value for each proof. If the quick recalibration mode fails to yield an acceptable error 
5 value, however, the comprehensive recalibration mode can be initiated. 

After the color patches have been formed, processor 14 activates measuring device 42 to obtain a plurality of 
measured color values CV 4 from each color patch, as indicated by block 72 of Fig. 3. The processor 14 then compares 
each of the measured color values CV 4 to a corresponding one of the reference color values CV 5 stored in reference 
color value memory 46. as indicated by block 74. Comparison of measured color values CV 4 to reference color values 
w CV= serves as a comparison of the uncalibrated condition of imaging system 10 to its calibrated condition. As indicated 
by block 76. processor 1 4 next calculates an error value for measured color values CV 4 . The error value represents the 
deviation of" measured color values CV 4 from reference color values CV 5 . „ raHator 
As indicated by block 78, processor 14 determines (i) whether the error value is equal to or less than a predeter- 
mined acceptable value, or (ii) whether the error value is equal to or less than an enor value calculated in a Preceding 
iteration If either condition (i) or condition (ii) is true, the recalibration mode is stopped, as indicated by branch 80 and 
block 82 If condition (i) is true, the recalibration mode has driven imaging system 10 to within an acceptable error value 
range of the target color response. If condition (ii) is true, however, the most recent iteration of the recalibration mode 
has produced an error value that is greater than the error value produced in the previous iteration. Thus, either the error 
value has been reduced as low as possible, given the number of color space points used and the method of error min- 
imization employed, or an error has occurred in the error minimization procedure. In either case, the recalibration mode 
is stopped and the system user is alerted. 

If conditions (i) and (ii) are not true, the recalibration mode proceeds, as indicated by branch 84. The processor 14 
proceeds to minimize the error value, as indicated by block 86. and adjusts one or more of input color values CV 3 in 
color correction LUT 22 based on the minimized error value, as indicated by block 88. The processor 14 adjusts the 
input color values CV 3 for each of the colorants independently of the adjustment of the input color values for the other 
colorants Thus the adjustment is one-dimensional, but relies on the error value calculated as a composite value for all 
color channels As indicated by branch 90. the steps of the recalibration mode then are repeated, beginning with forma- 
tion of color patches based on the newly adjusted input color values CV 3 . The iterative process continues until either of 
the conditions of block 78 is satisfied, i.e.. (i) the error value is equal to or less than a predetermined acceptable value. 
30 or (ii) the error value is equal to or less than an error value calculated in a preceding iteration. 

The recalibration apparatus 12 and method of the present invention rely on a number of assumptions about imag- 
ing system 1 0 The assumptions enable determination of a minimal set of color space regions that must be optimized, 
and prediction of the effect of altering the linearity of the color channels on these color regions without physically meas- 
uring all of the permutations of color channel adjustments. The assumptions strike the balance between ease of use. 
35 i e small number of patches formed and measurements made, and accuracy, i.e.. small deviation from the target color 
response as a result of recalibration. The assumptions (a)-(f) can be summarized as follows: 

(a) The imaging system 1 0 employs signif icant color transformations in order to simulate the target imaging system. 
A "signif icanr color transformation may mean, for example, that simulation of a targeted primary color by imaging 
system 10 requires substantial contamination of the primary color with another primary color. The contamination 
may be, for example, on the order of twenty percent. 

(b) The primary change in color response due to differences in substrate materials, colorant materials, or hardware 
is manifested by changes in tone response of the different colorants, such as cyan, magenta, yellow, and black. The 
changes in tone response for each colorant may be. for example, as high as +/- fifteen percent in certain areas. 

(c) Changes in color response due to changes in the mutual interaction between the color channels, eg.. CMYK, 
as they combine to form red, green, blue. gray. etc.. are small relative to the changes in tone response discussed 
in assumption (b) above. A "small" change in the color response due to mutual interaction between the color chan- 
nels may be. for example, on the order of about 3-6 delta E. 

(d) Changes in color response due to changes in the spectral reflectance of the color channels is small relative to 
the change in tone response discussed in assumption (b) above. Again, a "small" change in color response due to 
changes in spectral reflectance may be, for example, on the order of about 3-6 delta E. 

(e) Changes in the tone response of each colorant due to drift are smooth as a function of input gray value. Thus, 
a few sample points having widely spaced input gray values will give a good indicator of the shifts in the color 
response function of imaging system 10. 

(f) The color transformation function employed has the property that for C=Y=M=0 and K>0 input, the dominant out- 
put color channel is K with no more than 20% admixture of CM Y output. The dominance of K for the above relation- 
ship ensures that K can be recalibrated using standard linearization techniques instead of the mathematically more 
complex error minimization technique used by the recalibration apparatus 12 and method of the present invention, 
to be described. 
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The following mathematical expressions provide a foundation for discussion of the error minimization procedure 
carried out by the recalibration apparatus 12 and method of the present invention. It is assumed that some type of mul- 
tidimensional color transformation is being performed within color imaging system 10 to simulate the color response of 
a target imaging system. In the following discussion, F 2 (x) represents the color response function of the target imaging 
system and F^x) represents the color response function of imaging system 10. The general form for the color transfor- 
mation function T(x) that transforms F^x) to F 2 (x) can be represented by the following expressions: 

F 2 (X) = Fi ( T(x)) 0) 

where 

x = (c,rn,y,k), (2) 

F(x) = (L*(x),a*(x),b*(x)), and (3) 

T(x)) = (c'(x),mXx),y\x),k'(x)) (4) 

The use of bold type in the above expressions indicates a color space vector function or value. It is noted that the use 
of L*,a\b # in the above expression is purely exemplary, and is not intended to restrict the use of other system-independ- 
ent color space coordinate systems such as X,Y,Z. In the context of expression (1), it is assumed that imaging system 
10 has been calibrated by the use of a multidimensional transformation to achieve an acceptable visual match with a 
target imaging system being simulated. 

It is next assumed that a change or shift has occurred in the color response function of imaging system 10. The 
shift may have occurred due to changes in the material or hardware used to create the image, or even due to system- 
to-system variations for two systems of the same type. If the various assumptions described above are valid for imaging 
system 10. a one-dimensional correction to the input color values CV 3 for each of the independent color channels, in 
accordance with the present invention, should be adequate to achieve substantially the same quality as the original cal- 
ibration represented in expression (1) above. 

Let Fi(x) again be the original color response function of imaging system 10 after a calibration with transform T(x) 
has successfully been performed. In other words F^x) is equivalent to F 2 (x) for a calibrated condition of imaging sys- 
tem 1 0. Let F 1 '(x) be the color response function of imaging system 1 0 due to a change or drift in materials or hardware. 
The change or drift can be corrected by producing an adjusted color response as follows: 

F^x^F/fx) (5) 

F^x^F^LUTOXxJ.a)) (6) 
where LUT(x,a) is a one-dimensional LUT being applied to the independent color channels and is of the form: 

LUT(x,a) = (c'(c.a c ), m'(m, a m ), y'(y, a y ), k'(k, a K )) (7) 

and where the vector "a" defines a group of adjustment parameters that indicate adjustments to be made to input color 
values CV 3 in color correction LUT 22 at particular color space coordinates. 

If the second-order errors, i.e., errors in colors formed by admixed colorants, produced by imaging system 10 were 
virtually zero, and if the means of measurement were perfectly accurate, then equations (5) and (6) would become per- 
fect equalities rather than approximations. This would also imply that traditional linearization would be adequate to cor- 
rect the color response function. Because the second order errors may be on the order of 3-6 delta E or more, however, 
equations (5) and (6) necessarily must remain approximations. Errors in the device used to measure color values CV 4 
plus errors caused by systematic non-uniformrty across the color patches being measured further unbalance equations 
(5) and (6). Thus, it is apparent that conventional one-dimensional linearization cannot adequately correct the color 
response function. 

By careful selection of adjustment parameters a, in accordance with the present invention, however, the color 
response function can be corrected with a minimal number of color space measurements. The selection of parameters 
a is related to the selection of the critical color space regions to be measured for an accurate recalibration. With 
assumptions (a)-(f) above, color science plus color experience in the area of digital color proofing can be applied to 
select the critical color space parameters to be optimized. 

Specifically, in the region from highlight to three-quarter tone, it is most critical to obtain the same gray balance as 
that obtained for the calibrated condition of imaging system 10. In other words, for best color response results, applica- 
tion of one-dimensional LUT correction to the relative values of the colorants, e.g., CMY, should result in L*a*b* values 
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for three-color grays that are as similar as possible to the values measured in those areas for the calibrated condition 
of imaoinq system 10. Thus, the color space parameters defined by vector a should include tertiary color space regions 
from highlight to at least midtone. and preferably to three-quarter tone. The highlight to three-quarter tone region is con- 
sidered most critical for accurate gray balance due to the high sensitivity of the human eye to shifts away from neutral 
gray 

In the region from three-quarter tone to maximum saturation, it is most critical to obtain the same color in the reds, 
greens and blues as that obtained for the calibrated condition of imaging system 10. In other words application of one- 
dimensional LUT correction to the relative values of the colorants, e.g.. CMY. should result in L*a b values tor reds 
areens and blues that are as similar as possible to the values measured in those areas for the calibrated condition of 
imaging system 10. Thus, the color space parameters defined by vector a also should include the above primary color 
regions The three-quarter tone to saturated region is considered most critical for reds, greens, and blues because 
atthouqh slight errors in C=M=Y=1 00% are not very noticeable to the human eye due to the darkness of the color, imbal- 
ance of. for example, yellow and magenta in red is noticeable. For some applications using little gray color removal 
(GC TO the three-quarter tone gray also is important, particularly for dark brown colors. 

The optimization of the color space parameters defined by vector a can be accompanied by a separate single- 
channel recalibration of black using the form of equation (6) with patches where K>0 ^C=M=Y B OJ qcr »apphed 
in the three-color grays as part of transformation T(x). however, one should initially opt.rn.ze CMYK based on the color 
response function of the independent channels, i.e.. by beginning with standard linearization techniques. Once the 
black channel is within an acceptable range of calibration, optimization of admixed areas of color via adjustment of the 
20 a parameters should be performed as described below. • • 

Consider a set of N patches of predetermined CMYK values. Let the function F 1 (T(x j )) represent the original Lab 
values for color patch T of imaging system 10 in the calibrated condition. Likewise, let the function F^OW)) represent 
the L*a*b* values for color patch r of imaging system 10 in an uncalibrated condition. The a parameters can be found 
for the current system by minimizing the error function. First, the a parameters are separated into uncalibrated param- 
25 eters a,,, which are constant, and the parametric changes Aa necessary to drive imaging system 10 back to its cali- 
brated condition. Thus, parameter a can be expressed as: 

a = a 0 + Aa (8) 
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The error function therefore can be expressed as: 
Err (Aa) = 

£. (P^Ttxi)) - F x ' (LUT(T(xi), a 0 + Aa) ) ) 2 (9) 
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for i = 1 to N As long as the number of adjustment parameters is less than or equal to the number of color patches 
measured there always will exist a unique set of parameters a for which the enor function can be minimized. There are 
many standard methods for doing this minimization, such as minimization of the squares of the enor and multiple l.near 
regression Note that such minimization methods are purely exemplary, and that any reasonable error function , can . be 
selected Also note that a 0 may be adjustment values used in the original calibrated system, in which case F^x)) is 
actually F|(LUT(T(x), aj). or a e may be values from a previous iteration of the recalibration procedure. An example of 
the former would be a situation in which the user creates a custom set of reference data via adjustment of a previously 
calibrated condition. The custom set of reference data may correspond to a particular proof generated by the user. 

If A 3i represents the adjustment to the a parameters that results in a minimum value of the error function, the error 
function can be expressed as: 

Err( Aa , ) = Minimum(En( Aa)) (1 0) 

After determining the values of the parameters a n = a 0 + Aa , . a new set of color patches can be generated using 
input color values CV 3 adjusted with the color correction function LUT(x, ai ). Thus, prior to generation of the new set of 
color patches, input color values CV 3 contained in color correction LUT 22 are adjusted according to the vector 3l . After 
measuring color patches conesponding to those previously measured, a new value for the error function Err(Aa)can be 
computed by substituting 81 for a 0 and setting all values of Aa = 0. If the value of the error funcfton is deemed to be 
adequately small, recalibration is complete and successful. If the error value is reduced but not yet acceptable, the 
above procedure can be repeated. If the error value increases unexpectedly, however, the system user can be alerted 
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and the recalibration procedure stopped. The recalibration procedure may often require a number of iterations due to 
the inaccuracies of the color model used to calculate the corrections required. The number of iterations is reduced as 
the model becomes a good predictor of how the system will respond to one-dimensional corrections in the color chan- 
nels. 

5 The recalibration apparatus and method of the present invention provide a number of advantages over the existing 

techniques such as either linearization or complete calibration. First, the recalibration technique of the present invention 
can be performed on a highly select group of critical patches. Linearization simply optimizes the color response func- 
tions of the color channels separately. The color channels generally represent non-critical colors, relative to grays, reds, 
greens, and blues. Second, the color values of the critical patches can be chosen without regard to the design of the 

10 control parameters a. As an illustration, the control points for correcting each color channel CMYK may be set at 5%, 
25%, 50%. 75%, and 90%. The critical color patches may be defined, however, so as to give close to neutral gray bal- 
ance for a calibrated system using input values of, for example, (5.3,3). (38,29.29), etc. in units of percent for (C.M.Y). 
The error minimization will ensure that optimal values for the control points "a" will result in optimal L*a*b* values at the 
designated patches. Typically, linearization requires measurements to be performed precisely at the locations of the 

is control parameters. Third, the number of patches that must be measured can be orders of magnitude smaller than the 
number required by other existing calibration procedures for generating transforms, which often exceed one-thousand 
measurements. The reduced number of color patches is made possible by careful selection of the particular color 
patches to include only the most critical color space regions. Fourth, each time the recalibration procedure is per- 
formed, an error value is obtained prior to calculating Aa. The error value can be used as a very objective and numerical 

20 evaluation of how successfully the tool has recalibrated the system relative to the original calibration performed. Thus, 
the recalibration apparatus and method of the present invention not only optimizes the parameters defined by a, but 
also self-evaluates the color quality produced by such optimization. 

Conventional linearization would tend to independently optimize the response of each dimension of color space. 
However, the critical color space regions, i.e.. highlight to midtone three-color grays, saturated red, saturated green, and 

25 saturated blue, are very different for the color space of imaging system 10 and the targeted imaging system. The rec- 
alibration apparatus 12 and method of the present invention consider the critical color space regions by sampling not 
the native color space of imaging system 1 0, but rather the targeted color space, i.e., the color space of the target imag- 
ing system after color transformation. This approach tends to mimic the behavior of the targeted imaging system. 
The error minimization procedure now will be described in greater detail. In the above mathematical expressions 

30 (5)-(10) for error minimization, the only portion containing variables to be optimized was the function 

F x ' (LUT(T(xi) ,ao + Aa))). 

35 This function indicates how the measured color value of L*a*b* for an uncalibrated system varies with changes in Aa. 
This function can be characterized and approximated in many different ways. One way is to create a mathematical 
model for the physical imaging process. However, this is generally difficult for non-halftone processes. 

If the values of a 0 and Aa are small relative to the possible range of values in the one-dimensional LUT. i.e., much 
smaller than 100%, the function 

40 

F x ' (LUT(T(xi) ,ao + Aa))) 

can be rewritten as: 

45 

P x # (LUT (T (xi) , ao + Aa))) = 

F a * (LUT(T(xi) ,a<>) ) + AF X ' (Aa) (11) 

so 



where 
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AP X ' (Aa) « 

P 1 (LUT(T(xi) ,ao + Aa)) - P t (LOT (T (xi) , ao )) 

(12) 

Because this model is only an approximation, more than one iteration may be required. The original color response 
function F^x) representing the color response function prior to any deviation, is used instead of F 1 '(x), the color 
response function after deviation occurs, to estimate how the output response will change with Aa. The original color 
response function F^x) can be used because a significant amount of data exists for the calibrated condition, charac- 
terizing the color response function at a particular point in time. Alternatively, a new model for F^x) can be devised 
based on the recent data, but making use of the original data for F, (x) F 1 (x) can be in the form of an interpolated multi- 
dimensional lookup table (CMYK->L*a*b*). or in the form of multidimensional splines or polynomials. Note that while 
F^x) is an interpolated function that estimates the dependence of L*a*b* on (C.M.Y.K). the expression 

Px(LOT(T(xi) ,a<)) ) 

refers to the actual measured reference L*a*b* data associated with patch number "i" just as 

F x * (LOT (T (xi) ,a<>) ) 

refers to the actual uncalibrated L*a*b* data associated with patch number V. 

A unique set of reference data can be stored for each color transform utilized in the system. Whether the color 
transform is provided by the supplier or generated on site by the user, a particular color calibration can be "locked in" 
by measuring the predetermined set of patches, averaging across sheet to minimize systematic errors, and stonng the 
data in association with the particular color transform. Further, if the user wishes to make slight one-dimensional adjust- 
ments to an existing calibrated system, to make the gray balance slightly more red or green, for example, the user can 
do so according to personal preferences by generating the required measurement patches, and "locking in" on the 
slightly modified color calibration. For whatever values are stored during the reference setting procedure, the recalibra- 
tion procedure will endeavor to drive the system back to its original calibrated condition via one-dimensional LUT cor- 
rection. 

Other ways of characterizing 

P,' (LOT(T(xi) ,ao + 



40 



45 



55 



Aa) ) ) 



by updating an old model with a new model can be easily devised. For example, an updated set of values can be esti- 
mated for the interpolated table mentioned above. Alternatively, the CMYK values could be processed to account for 
drift prior to indexing into the table. As a further alternative, a non-table based model could be used, subject to appro- 
50 priate updating. The color function 

Pi' (LUT(T(xi) ,ao + Aa))), 



configured generally as described herein, can be easily used to minimize the total error Err(Aa). With more accurate 
characterizations of 
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P x f (LUT(T(xi) ,ao + Aa) ) ) 
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15 
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however, fewer patches and fewer iterations could be required to achieve a certain level of color response quality. 

The following non-limiting examples are provided to further illustrate the recalibration apparatus and method of the 
present invention. 

EXAMPLE 1 

A CMYK proof of an image was made using the 3M Rainbow™ digital proofing system as imaging system 10. The 
color imaging system targeted by the 3M Rainbow system was the 3M Matchprint™ III proofing system. The proof was 
generated by first selecting the MP3 color transform in the color management software provided with the 3M Rainbow 
digital proofing system. The MP3 color transform was in the form of a multi-dimensional color transformation LUT, such 
as LUT 20 in Fig. 1. The MP3 color transform implemented a color transformation function for simulation of the 3M 
Matchprint™ III proofing system. Application of the MP3 color transform to input color values CV, produced color-trans- 
formed input color values CV 2 . Manual adjustments then were made to input color values CV 2 via a color correction 
LUT such as LUT 22 in Fig. 1, to produce input color values CV 3 sufficient to produce an acceptable visual match 
between the output of the 3M Rainbow™ imaging system and the target 3M Matchprint™ III imaging system. The color 
correction LUT contained a set of one-dimensional color correction LUT's referred to collectively as LUT(x,a) in math- 
ematical expressions (6)-(13) above. The control points a for adjusting the color correction LUT to modify the color 
response of the independent CMYK channels were chosen to reside at intensity values of 5%, 25%. 50%, 75%, and 
100% for each color channel. A value of 0% at any of the control points indicated no adjustment to the input gray level 

Va,U A set of color patches was formed and measured. The set of color patches conformed to set 60 used in the com- 
prehensive calibration mode described above with reference to Figs. 2 and 3. The set 60 of color patches includes a 
first set conforming to set 58 and a second set conforming to set 62 also described with reference to Figs. 2 and 3. The 
first set 58 of patches were seven in number (not including the unimaged substrate patch no. 1) and included patches 
formed on the 3M Rainbow™ system with the following CMYK values: 



35 



40 



45 



Patch 
No. 


C 


M 


Y 


K 


1 


0 


0 


0 


0 


2 


5 


3 


3 


0 


3 


12 


8 


8 


0 


4 


38 


29 


29 


0 


5 


82 


73 


73 


0 


6 


0 


100 


100 


0 


7 


100 


0 


100 


0 


8 


100 


100 


0 


• 



The second set 62 of patches were fifteen in number and included patches formed on the 3M Rainbow™ system with 
the following CMYK values: 
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Patch 

NO. 


C 


M 


Y 


K 


9 


5 


0 


0 


u 


10 


25 


0 


U 


u 


11 


50 


0 


U 


u 


12 


75 


0 


A 

0 


0 


13 


100 


0 


0 


u 


14 


0 


5 


0 


0 


15 


0 


25 


0 


u 


16 


0 


50 


0 


0 


17 


0 


75 


0 


0 


18 


o 


100 


o 


o 


19 


0 


0 


5 


0 


20 


0 


0 


25 


0 


21 


0 


0 


50 


0 


22 


0 


0 


75 


0 


23 


0 


0 


100 


0 



Thus, the overall set 60 of color patches numbered twenty-two in total, discounting the unimaged substrate patch. 

To begin the recalibration procedure, the reference setting procedure was first performed on the acceptable refer- 
ence proof generated by the 3M Rainbow™ system. All twenty-two color patches were imaged in three vertical strips. 
Although each of the twenty-two patches was printed three times, only twenty-two different color patches were formed. 
The color patches in each of the three vertical strips were measured using a Gretag SPM 50 color measuring device 
using the metric L*a*b*. The values for corresponding patches in the three vertical strips were averaged and saved in 
a reference color value memory in association with the particular color transformation that was used, which in this 
example was MP3. The averaging was performed across the width to account for cross-width variability in the charac- 
teristics of the substrate and/or printing mechanism. 

For simplicity, the black color channel was not measured or recalibrated. Because the black color channel is not sig- 
nificantly affected by the color transformation process, as discussed in assumption (f) above, black can be recalibrated 
using standard linearization techniques. Thus, for a final product one would measure and recalibrate the black using 
standard linearization techniques. However, the purpose of this example is to show how to recalibrate CMY, in accord- 
ance with the present invention, having already recalibrated K, whether the critical color space regions contain under 
color removal (UCR) black or not. In this example, UCR was set to about 50%, resulting in comparable levels of K output 
relative to CMY in color space regions for color input values C=M«Y, K=0. 

After obtaining the reference color values, a test of the recalibration apparatus and method of the present invention 
was performed. First, a new test image was generated using the same color transform used for the reference setting 
procedure, i.e.. the MP3 color transform in the color management software provided with the 3M Rainbow™ system. 
However, a completely different set of color correction LUT input color values a 0 was used. The initial values a 0 were 
intentionally altered from the optimal values used during the reference setting procedure to simulate a severely uncali- 
brated system. 

After measuring the average color values for each of the twenty-three color patches, including the unimaged patch, 
the RMS error value was obtained by calculating the standard deviation of the difference between the measured color 
values for the recently measured patches and the reference color values for the color patches measured in the refer- 
ence setting procedure. The resulting error value can be referred to as "Err." If the value of Err had been acceptably low, 
there would have been no need to continue recalibration, and the user could have been informed that the system is in 
acceptable calibration. Because the value of Err was too high, and was less than the value of a previously calculated 
Err, the system calculated new values for a by error minimization, as represented by: 

a n = a0 .Aa (12) 
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Powell's method was used to perform the error minimization in this example. An example of Powell's method is dis- 
cussed in Numerical Recipes in C, W. Press, pages 309-31 5. The new values were used to adjust the one-dimen- 
sional LUTs of color correction LUT 22. referred to above as LUT(x,a). This procedure was iterated three times until the 
value of the error value Err ceased to be reduced, and was approximately 1 delta E in value. A summary of the average 
5 delta E error for all twenty-three color patches relative to the reference proof is shown below: 







Average 






AE 


10 


Uncalibrated Proof 


3.49 




Recalibrated Proof (Three Iterations) 


0.69 



15 



The values of the "a" parameters also are shown below: 
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Original Values in Uncalibrated Proof: 
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Values After Three Iterations of the Recali- 
bration Procedure: 





Level 




16 


64 


128 


196 


255 


Cyan 


3 


10 


7 


4 


0 


Magenta 


2 


-5 


-1 


0 


0 


Yellow 


-1 


-1 


0 


2 


0 


Black 


-1 


0 


0 


0 


0 



16 



BNSDOCID: <EP 0741 491 A2_L> 



EP 0 741 491 A2 



A proof was printed with adjusted a parameters produced by three iterations of the comprehensive recaiibration mode, 
and judged to be acceptable. As indicated above, the final adjusted a parameters closely resembled those of the origi- 
nal calibrated proof. 



EXAMPLE 2 
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25 



A recaiibration procedure substantially similar to that described with respect to EXAMPLE 1 above was performed 
using the quick recaiibration procedure described with reference to Figs. 2 and 3. The quick recaiibration procedure 
required the formation of only seven color patches, and the measurement of only eight, including the unimaged sub- 
strate patch. The results of the quick recaiibration mode were similar to those of the comprehensive calibration mode, 
but slightly less accurate. The results are set forth below: 



30 



35 





Average 
AE 


Uncalibrated Proof 

Recalibrated Proof (Three Iterations) 


2.37 
0.92 



As the color model F^x) is improved, the above results will improve. Also, a convergence parameter can be employed 
to implement only a partial correction, thereby reducing the effects of noise plus error in F^x). 



EXAMPLE 3 



A recaiibration procedure substantially similar to that described with respect to EXAMPLES 1 and 2 above was per- 
formed using the comprehensive recaiibration procedure described with reference to Figs. 2 and 3. In this EXAMPLE, 
a first 3M Rainbow™ color proofer ("proofer 1 ") was recalibrated using a reference data target created on a different 3M 
Rainbow™ proofer ("proofer 2"). Proofer 1 was at the low end of color response tolerance for a 3M Rainbow™ proofer. 
In this EXAMPLE, the black color channel was recalibrated in parallel with the CMY channels. The black was essentially 
recalibrated to an acceptable level after one iteration and the CMY channels were found to show no further improve- 
ment in recaiibration after three iterations. 

Fig. 4 is a color space plot illustrating relative color responses of proofer 1 and proofer 2. as represented by red. 
green blue and yellow coordinates, prior to application of the recaiibration procedure. In Fig. 4. the uncalibrated color 
response of proofer 1 is indicated by plot 92, and the target color response of proofer 2 is indicated by plot 94. Fig. 4 
shows significant colorimetric differences between the color response of proofer 1 and the color response of proofer 2. 

Fig. 5 is a color space coordinate plot illustrating relative color responses of proofer 1 and proofer 2 upon applica- 
tion of the comprehensive recaiibration method described with reference to Figs. 2 and 3. The recalibrated color 
response of proofer 1 is indicated by plot 96. and the target color response of proofer 2 again is indicated by plot 94. 
40 Fig. 5 shows the effectiveness of the recaiibration procedure of the present invention in driving the color response of 
uncalibrated proofer 1 toward the target color response of proofer 2 in only three iterations. 

Having described the exemplary embodiments of the invention, additional advantages and modifications will readily 
occur to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. 
Therefore, the specification and examples should be considered exemplary only, with the true scope and spirit of the 
45 invention being indicated by the following claims. 

Claims 

1 . A method for recalibrating a multi-color imaging system, said imaging system being capable of applying a plurality 
of different colorants to a substrate based on a plurality of input color values, wherein said input color values control 
amounts of said colorants to be applied to said substrate by said imaging system, the method comprising a plurality 
of steps including: 

(a) selecting a subset of said plurality of input color values; 

(b) controlling said imaging system to apply one or more of said different colorants to said substrate based on 
said subset of said plurality of input color values, thereby forming a plurality of different color patches on said 
substrate, wherein said subset of said plurality of input color values is selected in said step (a) such that one 
or more of said different color patches is formed by application of a combination of at least two of said different 
colorants to said substrate; 
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(c) measuring a plurality of color values for each of said different color patches formed on said substrate; 

(d) comparing each of the measured color values to a corresponding one of a plurality of reference color val- 
ues, said reference color values representing a calibrated condition of said imaging system; 

(e) calculating an error value representing a deviation of said measured color values from said reference color 
values; and _ 

(f) adjusting one or more of said plurality of input color values to reduce said error value to a predetermined 
degree, wherein the adjustment of the input color values for one of said colorants is performed independently 
of the adjustment of the input color values for others of said colorants. 

2 The method of claim 1, wherein said step (a) includes selecting said subset of said plurality of input color values 
such that in said step (b). one or more of said different color patches is formed by application of a combination of 
at least three of said different colorants to said substrate. 

3 The method of claim 1 or 2, wherein said plurality of different color patches consists of less than seven different 
color patches, less than eight different color patches, less than nineteen different color patches, or less than twenty- 
three different color patches. 

4. The method of claim 1 , wherein said step (a) includes selecting said subset of said plurality of input color values 
such that in said step (b): 

(i) one of said different color patches is formed by application of a combination of at least three of said different 
colorants to said substrate in highlight-tone amounts, 

(ii) one of said different color patches is formed by application of a combination of at least three of said different 
colorants to said substrate in quarter-tone amounts, and 

(iii) one of said different color patches is formed by application of a combination of at least three of said different 
colorants to said substrate in mid-tone amounts. 

5. The method of claim 4. wherein said step (a) further includes selecting said subset of said plurality of input color 
values such that in said step (b): 

(iv) one of said different color patches is formed by application of a combination of at least three of said different 
colorants to said substrate in three-quarter tone amounts. 

6. The method of claim 5, wherein said step (a) further includes selecting said subset of said plurality of input color 
35 values such that in said step (b): 

(v) one of said different color patches is formed by application of a combination of a f irst and a second of said 
different colorants to said substrate in saturated-tone amounts, 

(vi) one of said different color patches is formed by application of a combination of said first and a third of said 
40 different colorants to said substrate in saturated-tone amounts, and 

(vii) one of said different color patches is formed by application of a combination of said second and said third 
of said different colorants to said substrate in saturated-tone amounts. 

7. The method of claim 6, wherein said step (a) further includes selecting said subset of said plurality of input color 
45 values such that in said step (b): 

(viii) each of a plurality of said different color patches is formed by application of a combination of a single one 
of said different colorants in a highlight-tone amount, 

(ix) each of a plurality of said different color patches is formed by application of a combination of a single one 
50 of said different colorants in a quarter-tone amount, and 

(x) each of a plurality of said different color patches is formed by application of a combination of a single one 
of said different colorants in a mid-tone amount. 

8. The method of claim 7. wherein said step (a) further includes selecting said subset of said plurality of input color 
55 values such that in said step (b): 

(xi) each of a plurality of said different color patches is formed by application of a combination of a single one 
of said different colorants in a three-quarter tone amount. 
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9. The method of claim 1 , wherein said step (a) further includes selecting said subset of said plurality of input color 
values such that in said step (b): 

(i) one of said different color patches is formed by application of a combination of a first and a second of said 
different colorants to said substrate in saturated-tone amounts, 

(ii) one of said different color patches is formed by application of a combination of said first and a third of said 
different colorants to said substrate in saturated-tone amounts, and 

(iii) one of said different color patches is formed by application of a combination of said second and said third 
of said different colorants to said substrate in saturated-tone amounts. 

10 The method of any of claims 1 to 9, wherein said different colorants comprise cyan, magenta, and yellow colorants 
to a substrate based on a plurality of input color values, wherein said input color values control amounts of said 
cyan, magenta, and yellow colorants to be applied to said substrate by said imaging system, and wherein said sub- 
set of said plurality of input color values is selected in said step (a) such that: 

(i) one of said different color patches is formed by application of a combination of said cyan, magenta, and yel- 
low colorants in highlight-tone amounts, 

(ii) one of said different color patches is formed by application of a combination of said cyan, magenta, and yel- 
low colorants in quarter-tone amounts, 

(in) one of said different color patches is formed by application of a combination of said cyan, magenta, and 
yeftow colorants in mid-tone amounts, 

(iv) one of said different color patches is formed by application of a combination of said cyan and magenta col- 
orants in saturated-tone amounts, 

(v) one of said different color patches is formed by application of a combination of said cyan and yellow color- 
ants in saturated-tone amounts, and 

(vi) one of said different color patches is formed by application of a combination of said magenta and yellow 
colorants in saturated-tone amounts. 

11. The method of claim 10, wherein said subset of said plurality of input color values is further selected in said step 
(a) such that: 

(vii) one of said different color patches is formed by application of a combination of said cyan, magenta, and 
yellow colorants to said substrate in three-quarter tone amounts. 

12. The method of claim 11. wherein said subset of said plurality of input color values is further selected in said step 
(a) such that: 

(viii) a plurality of said different color patches are formed by application of said cyan colorant to said substrate 
in highlight-tone, quarter-tone, mid-tone, and saturated-tone amounts, 

(ix) a plurality of said different color patches are formed by application of said magenta colorant to said sub- 
strate in highlight-tone, quarter-tone, mid-tone, and saturated-tone amounts, and 

(x) a plurality of said different color patches are formed by application of said yellow colorant to said substrate 
in highlight-tone, quarter-tone, mid-tone, and saturated-tone amounts. 

13. The method of claim 12. wherein said subset of said plurality of input color values is further selected in said step 
(a) such that : 

(xi) a plurality of said different color patches are formed by application of said cyan colorant to said substrate 
in three-quarter tone amounts, 

(xii) a plurality of said different color patches are formed by application of said magenta colorant to said sub- 
strate in three-quarter tone amounts, and 

(xiii) a plurality of said different color patches are formed by application of said yellow colorant to said substrate 
in three-quarter tone amounts. 

14. The method of claim 10. wherein said subset of said plurality of input color values is further selected in said step 
(a) such that: 

(vii) a plurality of said different color patches are formed by application of said cyan colorant to said substrate 
in highlight-tone, quarter-tone, mid-tone, and saturated-tone amounts, 
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(viii) a plurality of said different color patches are formed by application of said magenta colorant to said sub- 
strate in highlight-tone, quarter-tone, mid-tone, and saturated-tone amounts, and 

(ix) a plurality of said different color patches are formed by application of said yellow colorant to said substrate 
in highlight-tone, quarter-tone, mid-tone, and saturated-tone amounts. 

15. An apparatus for carrying out the method according to any of claims 1 to 14. 
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(54) Apparatus and method for recalibrating a multi-color imaging system 



(57) An apparatus and method for recalibrating a 
multi-color imaging system (10) are provided. The multi- 
color imaging system (10) is capable of applying differ- 
ent colorants to a substrate (34) based on a plurality of 
input color values. The input color values control 
amounts of the colorants to be applied to the substrate 
by the imaging system. A subset of the input color val- 
ues is selected and used to control the imaging system 
to apply one or more of the different colorants to the 
substrate, thereby forming a plurality of different color 
patches on the substrate. The subset of input color val- 
ues is selected such that one or more of the different 



color patches is formed by application of a combination 
of at least two of the different colorants to the substrate. 
Color values are measured for each of the different 
color patches, and compared to reference color values, 
representing a calibrated condition of the imaging sys- 
tem. An error value is calculated. The error value repre- 
sents a deviation of the measured color values from the 
reference color values. The input color values for each 
colorant then are independently adjusted to reduce the 
error value to a predetermined degree. 



CO 
< 




T 

52 



| COLOR 


^22 


REFERENCE 




MEASURING 


CORRECTION 




COLOR VALUE 




DEVICE 


LUT 




MEMORY 






CV 4 



FIG.l 



Ill 



Printed by Rank Xerox <UK) Business Services 
2.13.16/3.4 



BNSDOCID: <EP_ 



_0741491A3_I__> 



EP 0 741 491 A3 



3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 10 6823 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



EP-A-0 398 502 (HEWLETT-PACKARD) 

* abstract; claim 1; figures 5,6 * 

EP-A-0 144 188 (XEROX CORPORATION) 

* abstract; figure 2 * 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 

to < 



CLASSIFICATION OF THE 
APPLICATION (UtXL6) 



H04N1/6O 



The present search report has been drawn up for all 



THE HAGUE 



Dale of caapMlo* mf Ike tear* 

6 January 1997 



TECHNICAL FIELDS 
SEARCHED (InlO.6) 



H04N 



Isa, S 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
p : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document dted in the application 
L : document cited for other reasons 



i : member at the same patent family, corresponding 



2 



RNSDOCID: <EP 0741 491 A3_L> 



